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Claims 

What is claimed is: 

1. An adder comprising: 

a plurality of computational stages each associated with one or more bit positions of 
the adder, the plurality of computational stages including one or more computational stages for 
generating a sum output signal and a primary carry-output signal of the adder; and 

a flag generation circuit coupled to at least one signal line of at least one of the 
computational stages and operative to generate an overflow flag for the adder, the overflow flag 
being generated substantially in parallel with the generation of at least one of the sum output signal 
and the primary carry-output signal of the adder. 

2. The adder of claim 1 wherein the adder comprises an n-bit adder and the sum output 
signal comprises a final sum bit of the n-hit adder. 

3. The adder of claim 1 wherein the adder comprises an n-bit adder and the primary carry- 
output signal comprises a primary carry-output signal c„_j of the n-bit adder. 

4. The adder of claim 1 wherein the flag generation circuit does not require the primary 
carry-output signal to generate the overflow flag for the adder. 

5. The adder of claim 1 wherein the adder comprises an «-bit adder and the flag generation 
circuit generates an overflow flag OFF as: 

where c„.2 is an n-2 carry signal of the adder, is an n-l transmit signal of the adder, and g^.j is an 
n-l generate signal of the adder, such that the generation of the overflow flag OVF doos not require 
the use of a primary carry-output signal c^_^ of the adder. 
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6. The adder of claim 1 wherein the flag generation circuit comprises a multiplexer which 
selects one of a plurahty of input signals for propagation to its output as the overflow flag based at 
least in part on a signal associated with the signal line of at least one of the computational stages. 

7. The adder of claim 1 wherein the flag generation circuit comprises a 2-to-l multiplexer 
having a first input having a first signal applied thereto, a second input having a second signal 
applied thereto, an output corresponding to the overflow flag, and a select signal input for selecting 
one of the first signal and the second signal for propagation to the output as the overflow flag. 

8. The adder of claim 7 wherein the adder comprises an n-hit adder and the multiplexer 
receives as the first input a transmit signal t^_^, receives as the second input a generate signal g^_^ , 

receives as the select signal a carry signal c„.2, and depending on the value of the select signal, the 
multiplexer selects either the transmit signal or the generate signal for propagation in 

inverted form to its output as the overflow flag. 

9. The adder of claim 1 wherein the adder comprises a prefix tree adder having a plurahty 
of prefix trees, each associated with one of the bit positions of the adder and including one or more 
of the computation stages. 

10. The adder of claim 1 wherein the adder comprises a carry-lookahead adder. 

1 1 . The adder of claim 1 wherein the adder comprises a carry-skip adder. 

12. The adder of claim 1 wherein the adder comprises a carry-ripple adder. 

13. The adder of claim 1 wherein the adder comprises a carry-save adder. 

14. The adder of claim 1 wherein the adder comprises a radix-2 adder. 
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15. The adder of claim 1 wherein the adder comprises a non-radix-2 adder. 

16. An integrated circuit comprising: 

at least one adder, the adder comprising: (i) a plurality of computational stages each 
associated with one or more bit positions of the adder, the plurality of computational stages including 
one or more computational stages for generating a sum output signal and a primary carry-output 
signal of the adder; and (ii) a flag generation circuit coupled to at least one signal hne of at least one 
of the computational stages and operative to generate an overflow flag for the adder, the overflow 
flag being generated substantially in parallel with the generation of at least one of the sum output 
signal and the primary carry-output signal of the adder. 

1 7. A method for performing a computational operation in an adder, the method comprising 
the steps of: 

providing a plurality of computational stages each associated with one or more bit 
positions of the adder, the plurality of computational stages including one or more computational 
stages for generating a sum output signal and a primary carry-output signal of the adder; and 

generating an overflow flag for the adder using at least one signal associated with at 
least one of the computational stages, the overflow flag being generated substantially in parallel with 
the generation of at least one of the sum output signal and the primary carry-output signal of the 
adder. 
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